All Questions
Tagged with stringsdata-structures
4 questions
0votes
1answer
668views
Subdomain matching
I am working on a small plugin for a DNS server. I have a static list of domain (sometimes subdomains too) names: gaming.xyz.com facebook.com mail.example.com blog.example.com I want to check if a ...
- 137
2votes
1answer
523views
Data Structure for "Intuitive" Text Matching
I've noticed that text editors and such have a more-than-prefix/suffix-based pattern matching algorithm going on behind the scenes. And StackOverflow's tag matching algorithm does more than just ...
- 2,731
7votes
4answers
2kviews
How can I count frequency of strings?
I have 3 billion strings. I want to make a frequency map so I can discard strings that occur fewer than 100 times or more than 100,000 times. What kind of data structure(s) should I use? I'm ...
1vote
2answers
1kviews
Do any languages other than Haskell implement strings as linked lists of characters?
Haskell’s String type is an alias for [Char] (i.e. a linked list of Chars). Does any other language use an implementation of strings like this?
